//
// Created by Snow on 2023/3/18.
//
#include<cstdio>
#define MaxSize 50
typedef struct
{
    char data[MaxSize];//存放串字符
    int length;//存放串长
}SqString;//顺序串类型
//生成串
void StrAssign(SqString &s,char cstr[])
{
    int i;
    for(i=0;cstr[i]!='\0';i++)
        s.data[i]=cstr[i];
    s.length=i;
}
/*
//销毁串
void DestroyStr(SqString &s)
{
    //因为此处采用的顺序串是直接采用顺序串本身来表示的，而不是顺序串指针，它的储存空间由操作系统管理
    //即由操作系统分配其储存空间，并在超出作用域时释放其储存空间，所以此处不包含任何操作
}
*/
//串的复制
void StrCopy(SqString &s,SqString t)
{
    int i;
    for(i=0;i<t.length;i++)
        s.data[i]=t.data[i];
    s.length=t.length;
}
//判断串相等
bool StrEqual(SqString s,SqString t)
{
   bool same=true;
   int i;
   if(s.length!=t.length)
       same=false;
   else
   {
       for(i=0;i<s.length;i++)
           if(s.data[i]!=t.data[i])
           {
               same=false;
               break;
           }
   }
    return same;
}
//求串长
int StrLength(SqString s)
{
    return(s.length);
}
//串的连接
SqString Concat(SqString s,SqString t)
{
    SqString str;//定义结果串
    int i;
    str.length=s.length+t.length;
    for(i=0;i<s.length;i++)//将s.data[0..s.length-1]复制到str
        str.data[i]=s.data[i];
    for(i=0;i<t.length;i++)//将t.data[0..t.length-1]复制到str
        str.data[s.length+i]=t.data[i];
    return str;
}
//求子串
//返回顺序串s中从第i(i<=i<=n)个字符开始的由连续j个字符组成的子串
SqString SubStr(SqString s,int i,int j)
{
    int k;
    SqString str;//定义结果串
    str.length=0;//设置str为空串
    if(i<=0||i>s.length||j<0||i+j-1>s.length)
        return str;//参数不正确时返回空串
    for(k=i-1;k<i+j-1;k++)//将s.data[i..i+j-1]复制到str
        str.data[k-i+1]=s.data[k];
    str.length=j;
    return str;
}
//子串的插入
//将顺序串s2插入到顺序串s1的第i(1<=i<=n+1)的位置上，并返回产生的结果串
SqString InsStr(SqString s1,int i,SqString s2)
{
    int j;
    SqString str;
    str.length=0;
    if(i<=0||i>s1.length+1)
        return str;
    for(j=0;j<i-1;j++)
        str.data[j]=s1.data[j];
    for(j=0;j<s2.length;j++)
        str.data[i+j-1]=s2.data[j];
    for(j=i-1;j<s1.length;j++)
        str.data[s2.length+j]=s1.data[j];
    str.length=s1.length+s2.length;
    return str;
}
//子串的删除
//在顺序串中删去从第i(1<=i<=n)个字符开始的长度为j的子串
SqString DelStr(SqString s,int i,int j)
{
    int k;
    SqString str;
    str.length=0;
    if(i<=0||i>s.length||i+j>s.length+1)
        return str;
    for(k=0;k<i-1;k++)
        str.data[k]=s.data[k];
    for(k=i+j-1;k<s.length;k++)
        str.data[k-j]=s.data[k];
    str.length=s.length-j;
    return str;
}
//子串的替换
//在顺序串s中将第i(1<=i<=n)个字符开始的连续j个字符构成的子串用顺序串t替换
SqString RepStr(SqString s,int i,int j,SqString t)
{
    int k;
    SqString str;
    str.length=0;
    if(i<=0||i>s.length||i+j-1>s.length)
        return str;
    for(k=0;k<i-1;k++)
        str.data[k]=s.data[k];
    for(k=0;k<t.length;k++)
        str.data[k+i-1]=t.data[k];
    for(k=i+j-1;k<s.length;k++)
        str.data[k+t.length-j]=s.data[k];
    str.length=s.length+t.length-j;
    return str;
}
//输出串
void DispStr(SqString s)
{
    int i;
    if(s.length>0)
    {
        for(i=0;i<s.length;i++)
            printf("%c",s.data[i]);
        printf("\n");
    }
}
//按字典顺序比较两个串s和t的大小
//值为1表示s大，值为-1表示t大，值为0表示相等
int Strcmp(SqString s,SqString t)
{
    int i,ComLen;
    if(s.length>t.length)ComLen=t.length;//求s和t的共同长度
    else ComLen=s.length;
    for(i=0;i<ComLen;i++)//在共同长度内逐个字符进行比较
    {
        if(s.data[i]>t.data[i])
            return 1;
        else if(s.data[i]<t.data[i])
            return -1;
    }
    if(s.length==t.length)//s==t
        return 0;
    else if(s.length>t.length)//s>t
        return 1;
    else//s<t
        return -1;
}
//求串s中出现的第一个最长的连续相同字符构成的平台
void LongestString(SqString s,int &index,int &MaxLen)
{
    int length,i=1,start;//length保存局部平台的长度
    index =0,MaxLen=1;//index保存最长平台在s中的开始位置，MaxLen保存其长度
    while(i<s.length)
    {
        start=i-1;//查找局部重复子串
        length=1;
        while(i<s.length&&s.data[i]==s.data[i-1])
        {
            i++;
            length++;
        }
        if(MaxLen<length)
        {
            MaxLen=length;//当前平台长度大，则更新MaxLen
            index=start;
        }
        i++;
    }
}
int main()
{
    int big;
    char cstr[]={'a','b','c','d','e','\0'};
    char cstr1[]={'f','g','h','\0'};
    SqString s,t,str;
    StrAssign(s,cstr);
    StrAssign(t,cstr1);
    printf("length:%d\n", StrLength(s));
    str=InsStr(s,3,t);
    DispStr(str);
    big=Strcmp(s,t);
    switch(big)
    {
        case 1:printf("s>t\n");break;
        case 0:printf("s=t\n");break;
        case -1:printf("s<t\n");break;
    }
}